Randomized algorithm

Results: 630



#Item
441Ethics / Differential privacy / Operations research / Stability / Mathematical optimization / Privacy / Randomized algorithm / Support vector machine / Function / Mathematics / Data privacy / Applied mathematics

Differentially Private Empirical Risk Minimization Kamalika Chaudhuri∗, Claire Monteleoni†, Anand D. Sarwate‡ June 1, 2010 Abstract Privacy-preserving machine learning algorithms are crucial for the increasingly co

Add to Reading List

Source URL: cseweb.ucsd.edu

Language: English - Date: 2011-01-01 02:41:47
442Link analysis / Markov models / Crowdsourcing / PageRank / Reputation management / Search engine optimization / Randomized algorithm / Webgraph / Connectivity / Graph theory / Mathematics / Theoretical computer science

PageRank on an Evolving Graph Bahman Bahmani∗ Ravi Kumar Computer Science

Add to Reading List

Source URL: mahdian.org

Language: English - Date: 2012-08-03 15:24:40
443Network flow / Asymptotic analysis / Integer sequences / Combinatorics / Time complexity / Randomized algorithm / Ford–Fulkerson algorithm / Maximum flow problem / Algorithm / Mathematics / Theoretical computer science / Analysis of algorithms

THE UNIVERSITY OF MANITOBA DATE Algorithms Candidacy Examination Enter NAME and STUDENT NUMBER:

Add to Reading List

Source URL: umanitoba.ca

Language: English - Date: 2014-09-12 13:55:19
444Mathematics / Information theory / Extractor / Pseudorandomness / Probabilistic complexity theory / Entropy / Min-entropy / Randomized algorithm / Consensus / Theoretical computer science / Applied mathematics / Randomness

Distributed Computing with Imperfect Randomness Shafi Goldwasser? , Madhu Sudan, and Vinod Vaikuntanathan MIT CSAIL, Cambridge MA 02139, USA {shafi,madhu,vinodv}@theory.csail.mit.edu

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-02-04 10:28:39
445Analysis of algorithms / Data / Mathematics / Computer algebra / Data management / Record linkage / Linkage / Algorithm / Randomized algorithm / Mechanical engineering / Machines / Mechanisms

Microsoft Word - HIJ_Record_Linkage_Article.doc

Add to Reading List

Source URL: s3.amazonaws.com

Language: English - Date: 2014-02-27 00:55:03
446Convex hull algorithms / Analysis of algorithms / Convex hull / Computational geometry / Quantum computer / Randomized algorithm / Algorithm / Polyhedron / Applied mathematics / Theoretical computer science / Mathematics

COMP4340 – Graph Algorithms

Add to Reading List

Source URL: www.cs.umanitoba.ca

Language: English - Date: 2007-11-06 12:31:12
447Geometry / Optimal control / Mathematical optimization / Metric geometry / Rapidly-exploring random tree / Robot control / Metric / A* search algorithm / Dynamic programming / Mathematics / Control theory / Search algorithms

A Quadratic Regulator-Based Heuristic for Rapidly Exploring State Space Elena Glassman and Russ Tedrake Abstract— Kinodynamic planning algorithms like RapidlyExploring Randomized Trees (RRTs) hold the promise of findin

Add to Reading List

Source URL: groups.csail.mit.edu

Language: English - Date: 2010-04-27 13:54:57
448NP-complete problems / Cluster analysis / Graph coloring / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Connectivity / Neighbourhood / Graph partition / Graph theory / Theoretical computer science / Mathematics

Finding Planted Partitions in Nearly Linear Time using Arrested Spectral Clustering Nader H. Bshouty Department of Computer Science, Technion, 32000 Haifa, Israel Philip M. Long

Add to Reading List

Source URL: www.icml2010.org

Language: English - Date: 2010-06-13 09:06:35
449Computability theory / Functions and mappings / Theory of computation / Function / Computable function / Combinatory logic / Randomized algorithm / Theoretical computer science / Mathematics / Applied mathematics

Deterministic Function Computation with Chemical Reaction Networks∗ Ho-Lin Chen† David Doty‡

Add to Reading List

Source URL: solo.ucsf.edu

Language: English - Date: 2013-08-31 02:02:06
450Probabilistic complexity theory / Complexity classes / Computability theory / Oracle machine / Advantage / Randomized algorithm / Random self-reducibility / PP / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

Separation Results on the “One-More” Computational Problems Emmanuel Bresson1 , Jean Monnerat?2 , and Damien Vergnaud3 2 1

Add to Reading List

Source URL: www.ssi.gouv.fr

Language: English - Date: 2012-11-06 05:29:19
UPDATE